package LeetCode_136;

import java.util.Map;
import java.util.TreeMap;

/**
 * @author : niu niu
 * @version : 1.0.0
 * @date : 2022/11/13 16:28
 */
class Solution {
    public int singleNumber(int[] nums) {
        //^的用法
        // int ans = 0;
        // for(int i = 0;i<nums.length;i++){
        //     ans ^= nums[i];
        // }
        // return ans;

        //map的用法
        Map<Integer,Integer> countMap = new TreeMap<>();

        for(int i : nums){

            int count = countMap.getOrDefault(i,0);
            count++;
            countMap.put(i,count);
        }

        for(Map.Entry<Integer,Integer> entry : countMap.entrySet()){
            int e = entry.getKey();
            int count = entry.getValue();
            if(count==1){
                return e;
            }
        }
        return -1;
    }
}